/*
 * @lc app=leetcode.cn id=153 lang=javascript
 *
 * [153] 寻找旋转排序数组中的最小值
 */

// @lc code=start
/**
 * @param {number[]} nums
 * @return {number}
 */
// 二分查找法
var findMin = function(nums) {
  let l = 0
  let r = nums.length - 1
  while (l < r) {
    let point = ((r - l) >> 1) + l
    if (nums[point] < nums[r]) {
      r = point
    } else {
      l = point + 1
    }
  }
  return nums[r]
};
// @lc code=end

